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CLAIMS 

What is claimed is: 

1 . A method comprising: 

representing, in a network data structure, information associated with a mesh network 
5 having a plurality of nodes interconnected by a plurality of links, wherein the network data 
structure comprises, for each link in the network and each node or other link in the network, 
a representation of a minimum amount of protection bandwidth required to be reserved on 
said each link to restore service upon failure of said node or other link; 

receiving a request for a new service in the network, wherein the new service is 
10 represented by a service data structure comprising an identification of each link and transit 
node in a primary path for the new service; 

determining, using the network and service data structures, whether the new service 
requires additional protection bandwidth to be reserved on any link in the network; and 
updating the network data structure if any additional protection bandwidth is determined 
15 to be required for the new service. 

2. The invention of claim 1, wherein the service data structure further comprises an 
identification of bandwidth associated with the new service. 

20 3 . The invention of claim 1 , wherein the network is a virtual-circuit mesh data network 

that transmits packetized data. 



4. The invention of claim 1, wherein the network data structure is distributed over the 
network such that at least one node in the network does not have all of the information in the 

25 network data structure. 

5. The invention of claim 1, wherein each of the nodes in the network has all of the 
information in the network data structure. 



30 



6. The invention of claim 1 , further comprising, in response to the new service request, 
determining a restoration path for the new service in the network using the network data 
structure. 
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7. The invention of claim I, wherein: 

the network data structure is an array of vectors, wherein: 

each vector in the array corresponds to a different link in the network; 
each vector in the array has a plurality of entries corresponding to the nodes and links 
in the network; 

for a first vector corresponding to a first link, each entry in the first vector 
corresponding to a node or other link identifies the minimum amount of protection 
bandwidth required to be reserved on the first link to restore service upon failure of the node 
or other link; and 

the service data structure is a primary path vector having a plurality of entries 
corresponding to the nodes and links in the network, wherein: 

each entry of the primary path vector identifies whether the corresponding node or 
link is part of the primary path for the new service. 

8. The invention of claim 7, wherein determining whether the new service requires any 
additional protection bandwidth to be reserved on a link ,4 in the network comprises applying 
a vector addition operation between the primary path vector corresponding to the new 
service request and the vector of the array corresponding to the link A to form a result vector, 
and comparing the maximum value in the result vector with the bandwidth already reserved 
on the link A to determine whether any additional protection bandwidth is required for the 
new service . 

9. The invention of claim 8, wherein the additional protection bandwidth is required and 
is reserved if any result vector entry is greater than the bandwidth already reserved on the 
link. 



10. The invention of claim 8, wherein the vector addition operation is applied between 
the primary path vector and each vector in the array corresponding to each different link in a 
restoration path for the new service. 

1 1 . The invention of claim 1 , wherein the service data structure is primary path node-link 
vector^. 



990.0432 (DDS# 124730) 



58 



Atty. Docket No. Doshi 56-5-21-17-33 



1 2. The invention of claim 1 , wherein a compact version of the network data structure is 
used to reduce the amount of data that needs to be transmitted in the network to disseminate 
the information about each link. 

5 

1 3. The invention of claim 12, wherein transmission control protocol / Internet protocol 
(TCP/IP) connections are used for the dissemination. 

14. The invention of claim 12, wherein the compact representation is a node aggregate 
10 vector V na wherein each element of V m corresponds to a node in the network wherein the 

element's value is a function of the maximum of reservation bandwidths reserved on all 
links incident to the node. 

15. The invention of claim 12, wherein the dissemination is accomplished using alink- 
15 state routing protocol. 

16. The invention of claim 1, wherein an incremental version of the network data 
structure is used to reduce the amount of data that is transmitted in the network to 
disseminate the information. 

20 

17. A network manager for a mesh network having a plurality of nodes interconnected 
by a plurality of links, the network manager adapted to: 

represent, in a network data structure, information associated with the mesh network, 
wherein the network data structure comprises, for each link in the network and each node or 
25 other link in the network, a representation of a minimum amount of protection bandwidth 
required to be reserved on said each link to restore service upon failure of said node or other 
link; 

receive a request for a new service in the network, wherein the new service is represented 
by a service data structure comprising an identification of each link and transit node in a 
30 primary path for the new service; 

determine, using the network and service data structures, whether the new service 
requires additional protection bandwidth to be reserved on any link in the network; and 
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update the network data structure if any additional protection bandwidth is determined to 
be required for the new service. 

18. The invention of claim 17, wherein the network manager is distributed over the 
network. 

19. The invention of claim 17, wherein the network manager is located at a single node of 
the network. 

20. The invention of claim 1 7, wherein a compact version of the network data structure 
is used to reduce the amount of data that needs to be transmitted in the network to 
disseminate the information about each link. 



